Psychiatry is hard

Is academic psychiatry for sale ?

The influence of the pharmaceutical industry on academic medicine is pervasive. Almost 90% of authors published in the Journal of the American Medical Association have received research funding from, or acted as a consultant for, a drug company. Rising to this challenge, editors of medical journals have agreed strict rules on reporting sponsorship and conflicts of interest. Academic psychiatry ...

Is Psychiatry Ready to Move?

Testing perfection is hard

A graph property P is strongly testable if for every fixed > 0 there is a one-sided -tester for P whose query complexity is bounded by a function of . In classifying the strongly testable graph properties, the first author and Shapira showed that any hereditary graph property (such as P the family of perfect graphs) is strongly testable. A property is easily testable if it is strongly testable ...

Box Pleating is Hard

In their seminal 1996 paper, Bern and Hayes initiated investigation into the computational complexity of origami [3]. They proved that it is NP-hard to determine whether a given general crease pattern can be folded flat, when the creases have or have not been assigned crease directions (mountain fold or valley fold). Since that time, there has been considerable work in analyzing the computation...

Axiom Pinpointing is Hard

We investigate the complexity of several decision, enumeration and counting problems in axiom pinpointing in Description Logics. We prove hardness results that already hold for the propositional Horn fragment. We show that for this fragment, unless p = np, all minimal subsets of a given TBox that have a given consequence, i.e. MinAs, cannot be enumerated in a specified lexicographic order with ...